Empirical Determination of Lower Bounds on RP Embedding
نویسندگان
چکیده
Data analysis is critical to many (if not a ll) Homeland Security missions. Data to be fielded in this domain is typically immense in cardinality (number of records) and immense in dimensionality (features per record). Random Projections (RP) have been proposed as an effective technique for embedding a metric space of dimension d into one of dimension k while retaining bounds on the distortion of the metric under embedding. More recently, Achlioptas has shown from work founded on the Johnson-Lindenstrauss lemma on embeddings that a sparse random matrix could give additional computational savings in random projection, and he also gives a theorical embedding bound 0 k . However, empirical evidence shows that one can choose 0 k k << and yet retain low distortion in the metric. In the paper we propose an experimental approach to find the optimum lower bound of 0 k for any distribution models in terms of classification.
منابع مشابه
Detection of perturbed quantization (PQ) steganography based on empirical matrix
Perturbed Quantization (PQ) steganography scheme is almost undetectable with the current steganalysis methods. We present a new steganalysis method for detection of this data hiding algorithm. We show that the PQ method distorts the dependencies of DCT coefficient values; especially changes much lower than significant bit planes. For steganalysis of PQ, we propose features extraction from the e...
متن کاملThe Effects of Openness and Globalization on Inflation: An ARDL Bounds Test Approach
Abstract The purpose of this paper is to test the hypothesis first proposed by Romer (1993); suggesting that inflation is lower in more open economies. According to this hypothesis, central banks have a lower incentive to engineer surprise inflations in more-open economies because the Phillips curve is steeper. Furthermore, Comparing with other empirical studies, this paper has used the new KOF...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملDetermination of Juglone (5-hydroxy 1,4-naphthoquinone) in Pterocarya fraxinifolia by RP-HPLC
A method for determination of juglone in leaves and hulls of Pterocarya fraxinifolia was developed, based on RP-HPLC. This compound was extracted from leaves and hulls by chloroform refluxing about 2 hours. The chloroform was evaporated under low pressure at 50 ºC to produce a dry residue. The remained materials were dissolved in acetonitrile to be used for determination of this compound....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005